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Abstract: A Smarandache system (X;R) is such a mathematical system that has at least 
one Smarandachely denied rule in R, i.e., there is a rule in (©; R) that behaves in at least 
two different ways within the same set %, i.e., validated and invalided, or only invalided but 
in multiple distinct ways. For such systems, the linear equation systems without solutions, 
i.e., non-solvable linear equation systems are the most simple one. We characterize such non- 
solvable linear equation systems with their homeomorphisms, particularly, the non-solvable 
linear equation systems with 2 or 3 variables by combinatorics. It is very interesting that 
every planar graph with each edge a straight segment is homologous to such a non-solvable 


linear equation with 2 variables. 
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§1. Introduction 


Finding the exact solution of equation system is a main but a difficult objective unless the 
case of linear equations in classical mathematics. Contrary to this fact, what is about the 
non-solvable case? In fact, such an equation system is nothing but a contradictory system, 
and characterized only by non-solvable equations for conclusion. But our world is overlap and 
hybrid. The number of non-solvable equations is more than that of the solvable. The main 
purpose of this paper is to characterize the behavior of such linear equation systems. 

Let R™, R™ be Euclidean spaces with dimensional m, n > 1 and 7: R” x R” — R™ be 
a C*, 1 <k < oo function such that T(Zo, J) = 0 for Zo € R", Jo € R™ and the m x m matrix 
OT! /Oy* (Zo, Jo) is non-singular, i.e., 

aet( >) | (Zo.To) #0, wherel < i,j <m. 

Then the implicit function theorem ([1]) implies that there exist opened neighborhoods V Cc R” 
of Zo, W C R™ of J and a C* function ¢: V — W such that 


T(E, o(@)) =0. 
Thus there always exists solutions for the equation T(z, (y)) = 0 if T is C’, 1 < k < oo. Now 
let T,,T2,--- ,Im, m> 1 be different C* functions R” x R™ — R™ for an integer k > 1. An 
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equation system discussed in this paper is with the form following 
T;(Z,9) =0, 1<i<m. (Eq) 
A point (%o, Yo) is a V-solution of the equation system (Eq) if 
T; (Zo, 9) =9 
for some integers 7, 1 <i <m, and a A-solution of (Eq) if 
T;(Zo, Yo) = 0 


for all integers 1 < ig < m. Denoted by S$® the solutions of equation T;(Z,7) = 0 for integers 


m m 

1<i<m. Then LU S? and () S? are respectively the V-solutions and /A-solutions of equations 
i=1 i=l 

(Eq). By definition, we are easily knowing that the A-solution is nothing but the same as the 


classical solution. 


Definition 1.1 The V-solvable, \-solvable and non-solvable spaces of equations (Eq) are re- 


spectively defined by 
LJ s?, (5? and Js? -() 82. 
i=1 i=1 i=1 i=1 


Now we construct a finite graph G[Eq] of equations (Eq) following: 
V(G[Eq)) = {vil <7 < m}, 


E(G[Eq)) = {(v, 04) 


Such a graph G[Eq] can be also represented by a vertex-edge labeled graph G"[Eq] following: 


AZo, Go) > Tio, Fo) =0A T; (Fo, %o) =9, 1 <i, 7 < m}. 


V(G*[Eq]) = {S?|1 <4 < m}, 

E(G[Eq)) = {(S?, $9) labeled with $?(]S9|S? (|S? 40,1 < i,j < m}. 

For example, let S? = {a,b,c}, S? = {c,d,e}, S$ = {a,c,e} and S$? = {d,e, f}. Then its 
edge-labeled graph G[Eq] is shown in Fig.1 following. 


{c} 


{a, c} 
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m m 
Notice that U) S$? = LU S?, ie., the non-solvable space is empty only if m = 1 in (Eq). 
i=1 i=1 


a 
Generally, let (1;R1) (S2;R2), --: ,(2mj;Rm) be mathematical systems, where R; is a rule 
on 4; for integers 1 <i < m. If for two integers i,j, 1 < i,j < m, 4; A Uj or L; = Uy but 
Ri #R;, then they are said to be different, otherwise, identical. 


Definition 1.2((12]-[13]) A rule in R a mathematical system (U; R) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set %, 1.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (X;R) is a mathematical system which has at least one Smaran- 
dachely denied rule in R. 


Thus, such a Smarandache system is a contradictory system. Generally, we know the 
conception of Smarandache multi-space with its underlying combinatorial structure defined 
following. 


Definition 1.3((8]-[10]) Let (21; R1), (H2;R2), +--+, (Um; Rm) bem > 2 mathematical spaces, 
different two by two. A Smarandache multi-space ¥ is a union U bj with rules R= U Ri on 


i=1 i=1 
s, i.e., the rule Ry on %; for integers 1<1<m, denoted by (E:R). 


Similarly, the underlying graph of a Smarandache multi-space (5:R) is an edge-labeled 
graph defined following. 


Definition 1.4((8]-[10]) Let (5:) be a Smarandache multi-space with © = U d; and R= 


w=1 


U R;. Its underlying graph G [E.R is defined by 
i=1 


V (c [5 R]) = {Xy, Ee,--- , Em}, 


B(G|E,R]) ={ (2,2, | iN Ej) AO1Sij sm} 
with an edge labeling 
PS (SS eE (c [S. R|) = 17(5,,5,) = 0 (2 =;) 
where w is a characteristic on X; (|X; such that U;()X; is isomorphic to Xp) Xi if and only 


if @(Di() 5) = w (Le) 1) for integers 1 < i,j, k,l <m. 


We consider the simplest case, i.e., all equations in (Eq) are linear with integers m > n 
and m,n > 1 in this paper because we are easily know the necessary and sufficient condition of 
a linear equation system is solvable or not in linear algebra. For terminologies and notations 
not mentioned here, we follow [2]-[3] for linear algebra, [8] and [10] for graphs and topology. 

Let 


AX = (b1, be, eee Om (LEq) 


be a linear equation system with 
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Q11 a12 "** Gin Ty 
a21 a22  *** G2n x2 
A= and X = 
aml aAm2 ay ei Amn In 
for integers m, n > 1. Define an augmented matrix At of A by (b1,b2,--- , bm)" following: 

Q11 a12  *** Gin by 

At= a21 a22 **' Gen be 
aAm1 aAm2 ee Amn bm 


We assume that all equations in (LEq) are non-trivial, i.e., there are no numbers \ such that 
(41, @i2,++* , Qin, bg) = A(Qj1, @j2,*++ , jn, b;) 


for any integers 1 < i,7 <m. Such a linear equation system (LEq) is non-solvable if there are 
no solutions 2;, 1<i<n satisfying (LEq). 


§2. A Necessary and Sufficient Condition for Non-Solvable Linear Equations 


The following result on non-solvable linear equations is well-known in linear algebra([2]-[3]). 


Theorem 2.1 The linear equation system (LEq) is solvable if and only if rank(A) = rank(A‘). 
Thus, the equation system (LEq) is non-solvable if and only if rank(A) 4 rank(AT). 


We introduce the conception of parallel linear equations following. 
Definition 2.2 For any integers 1<i,7 <m, i#j, the linear equations 


A412] + AiQ%2 + +++ AinTn = bi, 


05121 + Aj2%2 + +++ AjnTn = b; 
are called parallel if there exists a constant c such that 
C= 451 /Gi1 = Aj2/ai2 = +++ = Ajn/ Ain F 6; /bi. 
Then we know the following conclusion by Theorem 2.1. 
Corollary 2.3 For any integers i,j, 14 7, the linear equation system 


Qj41L1 + AQ%2 + +++ AinTn = bi, 


Ajit) + Aj2v2 ates Ajntn = b; 


is non-solvable if and only if they are parallel. 
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Proof By Theorem 2.1, we know that the linear equations 


A121 + A272 + +++ Ginn = bi, 


05121 + A;2%Q +++ AjnTn = b; 


is non-solvable if and only if rankA’ 4 rankB’, where 


Qj1 Aj2 *** Ajn Aj, Aj2 ++ jn bg 


It is clear that 1 < rankA’ < rankB’ < 2 by the definition of matrixes A’ and B’. Consequently, 
rankA’ = 1 and rankB’ = 2. Thus the matrix A’, B’ are respectively elementary equivalent to 


matrixes 
1 0 1 0 0 0 
0 0 Oy Mar at 0 0 
i.e., there exists a constant c such that ¢ = aj1/ai. = aj2/ai2 = +++ = Ajn/din but c F b;/by. 


Whence, the linear equations 


A412] + AQ%2 + +++ Ginn = bi, 


A512] + Aj2%2 +++ AjnTn = 6; 


is parallel by definition. 


We are easily getting another necessary and sufficient condition for non-solvable linear 
equations (LEq) by three elementary transformations on a m x (n + 1) matrix At defined 
following: 


(1) Multiplying one row of At by a non-zero scalar c; 

(2) Replacing the ith row of At by row i plus a non-zero scalar c times row j; 

(3) Interchange of two row of AT. 

Such a transformation naturally induces a transformation of linear equation system (LEq), 
denoted by T(LEq). By applying Theorem 2.1, we get a generalization of Corollary 2.3 for non- 
solvable linear equation system (Eq) following. 


Theorem 2.4 A linear equation system (LEgq) is non-solvable if and only if there exists a 


composition T of series elementary transformations on A* with T(AT) the forms following 


/ 7 / / 
G11 19 Ay, OF 

/ / / / 
a a a b 

21 22 2n 2 

T(A*) — 

/ / / / 

Gm am2 Qmn Din 
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and integers 1, j7 with 1 <i,7 <m such that the equations 
alyar + alga +++ dyn = Bi 
Qj L1 + Giyot2 +++ Gintn = bi; 
are parallel. 


Proof Notice that the solution of linear equation system following 


has exactly the same solution with (LEq). If there are indeed integers k and i, j with 1 < 
k,i,7 <m such that the equations 


! / / ee: 
O11 + Qjo%2 +++ Ay, In = 0, 

! / / _ ww 
QL + Aja%2 +++ Ain En = b; 


are parallel, then the linear equation system (LEq*) is non-solvable. Consequently, the linear 
equation system (LEq) is also non-solvable. 


Conversely, if for any integers k andi, 7 with 1 < k,7,7 < m the equations 


/ / / / 
Gj L1 + Ajg%2 + +++ Gintn = bi, 
! ! ! ow 
QL + Ajal2 +++ Ain En = by 


are not parallel for any composition T of elementary transformations, then we can finally get a 


linear equation system 


Tl, 1 C1, 84101 .4, Tt Ci nL, dy 
Lig + 2,541 21541 Can@1, = d2 

) (LEq™) 
1, Cs st1Ule44 I + Cs ntl, = ds 


by applying elementary transformations on (LEq) from the knowledge of linear algebra, which 
has exactly the same solution with (LEq). But it is clear that (LEq**) is solvable, i.e., the 
linear equation system (LEq) is solvable. Contradicts to the assumption. 


This result naturally determines the combinatorial structure underlying a linear equation 
system following. 


Theorem 2.5 A linear equation system (LEgq) is non-solvable if and only if there exists a 


composition T of series elementary transformations such that 
G[T(LEq)] # Km, 


where Ky, is a complete graph of order m. 
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Proof Let T(A*) be 


! ! ! ! 
G1 2" Ain 1 
! ! 1 , 
a a vs 
21 22 2n 2 
TAY) = 
! ! ! / 
aml Amo To amn Din 


If there are integers 1 < i,7 <_m such that the linear equations 


/ / / / 
Gj L1 + AygXQ + +++ Ap Ln = D,, 


/ / if / 
Ay Ly + Aygo + +++ Ain En = 05 


are parallel, then there must be $?() S? = 0, where S°, Ss} are respectively the solutions of 
linear equations @j;%1 + @jg%2 +++ @j,%n = 05 and ai,x1 + aijgx2 + +++ a), 2n = bi. Whence, 


there are no edges (S$), S¥) in G[LEq] by definition. Thus G[LEq] # Km. 


We wish to find conditions for non-solvable linear equation systems (LEgq) without elemen- 
tary transformations. In fact, we are easily determining G[LEq] of a linear equation system 
(LEq) by Corollary 2.3. Let L; be the ith linear equation. By Corollary 2.3, we divide these 
equations L;, 1 <7i< m into parallel families 


C1, 62,°°° 6s 


by the property that all equations in a family @; are parallel and there are no other equations 
parallel to lines in @; for integers 1 < i < s. Denoted by |@| = nm, 1 <i < s. Then the 
following conclusion is clear by definition. 


Theorem 2.6 Let (LEq) be a linear equation system for integers m,n >1. Then 


G[LEq| > ee ee sn 


s 


with ny t+n+2+---+n, = m, where ©; is the parallel family with n; = |G;| for integers 
1<i<-s in (LEq) and (LEq) is non-solvable if s > 2. 


Proof Notice that equations in a family @; is parallel for an integer 1 < i < m and each of 


them is not parallel with all equations in U G. Let n; = |@;| for integers 1 <i < s in 
1<l<m fi 
(LEq). By definition, we know 


G[LEq| > Le ig 8 sn 


s 


with nj +n+24+---+n, =m. 
Notice that the linear equation system (L Eq) is solvable only if G[LEq] ~ Ki, by definition. 
Thus the linear equation system (Eq) is non-solvable if s > 2. 


Notice that the conditions in Theorem 2.6 is not sufficient, i.e., if GILEgq] ~ Kny ino, nes 
we can not claim that (LEq) is non-solvable or not. For example, let (LEq*) and (LEq**) be 
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two linear equations systems with 


1 0 0O 1 0 0 
At = 0 1 O At = 0 1 0 
1 1 0 2 2 
1 -1 0 le 2 2 


Then G[LEq*| ~ G[LEq**| ~ K4. Clearly, the linear equation system (LEq*) is solvable with 
x1 = 0, 2 = 0 but (LEgq**) is non-solvable. We will find necessary and sufficient conditions 
for linear equation systems with two or three variables just by their combinatorial structures 
in the following sections. 

§3. Linear Equation System with 2 Variables 

Let 


AX = (b1,b2,--+ bm)? (LEq2) 


be a linear equation system in 2 variables with 


Q11 a12 
a21 a22 XY 
A= and X = 
x2 
Am1 aAm2 


for an integer m > 2. Then Theorem 2.4 is refined in the following. 


Theorem 3.1 A linear equation system (LEq2) is non-solvable if and only if one of the following 
conditions hold: 

(1) there are integers 1 <i,j <_m such that aj /aj1 = ai2/ajo 4 bi /d;; 

(2) there are integers 1 < i,j,k < m such that 


Ail Ai2 ai Oj 
Qj1 aj2 4 aj1 b; 
ail Ai2 ayy Dj 
Akt ar2 arr br 


Proof The condition (1) is nothing but the conclusion in Corollary 2.3, i.e., the ith equation 
is parallel to the jth equation. Now if there no such parallel equations in (LEq2), let T be the 
elementary transformation replacing all other jth equations by the jth equation plus (—aj1/ai1) 
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times the ith equation for integers 1 < 7 < m. We get a transformation T(At) of At following 


ail Ai2 ain 0; 
0 

a11 412 ayy by 

ail Ai2 ai Oy 
0 

As1 as2 As1 bs 

Sey) 
T(A )= ail ai2 b; 5) 

ail Ai2 ai by 
0 

at1 4t2 arr be 

Qil aj2 Qil bi 
0 

aml aAm2 aml bm, 


where s = i—1, ¢ =i+1. Applying Corollary 2.3 again, we know that there are integers 
1<1,9,k <m such that 


Gil Ai2 ai Oj 
Qj1 ajo E aj1 b; 
ail Ai2 ayy Di 
Akt ar2 arr br 


if the linear equation system (LEQ2) is non-solvable. 


Notice that a linear equation ax; + br2 = c with a 4 0 or b ¥ 0 is a straight line on R?. 
We get the following result. 


Theorem 3.2 A liner equation system (LEq2) is non-solvable if and only if one of conditions 
following hold: 
(1) there are integers 1 <i,j <m such that aj /aj1 = ai2/ajo 4 bi /d;; 
G11 12 


(2) let #0 and 
a21 422 


by aay ayy by 
bz a22 az, be 
0 _ 7 — 
v= ) 2 > 
aii 412 aii 412 
a21 422 a21 422 


Then there is an integer 1, 1 <i <m such that 


aj (21 aa x) + aj2 (x2 = re) x 0. 
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Proof If the linear equation system (LE q2) has a solution (x9, x9), then 


by aa1 ayy by 
bz az2 az bg 
0 _ O _ 
r= ’ T= 
G11 12 aii 412 
a21 422 a21 422 


and aj1x9 + aigx$ = bj, ie., ais(a1 — x?) + ai2(x2 — #9) = 0 for any integers 1 < i < m. Thus, 
if the linear equation system (L£q2) is non-solvable, there must be integers 1 < i,j <m such 
that aj1/aj1 = ai2/aj2 # b;/b;, or there is an integer 1 < i < m such that 


aj (21 = x) =f ay2 (a2 = 3) # 0. 


This completes the proof. 


For a non-solvable linear equation system (Lq2), there is a naturally induced intersection- 
free graph I|LEq2] by (LEq2) on the plane R? defined following: 


V(I[LEq2]) = {(2, 2! lana’? + age! = b;, aja? + ajxt! = b;,1<i,7 < m}. 

EB(I[LEq2]) = {(vij, via)|the segament between points (c'!, ct!) and («7!, ci!) in R?}. (where 
05 = (a7 oe) for 14,9 < mi): 

Such an intersection-free graph is clearly a planar graph with each edge a straight segment 


since all intersection of edges appear at vertices. For example, let the linear equation system 
be (LEq2) with 


Ain 


Se oe Se 
[NO Oe 
EF wo wo bw 


Then its intersection-free graph I[L.Eq2] is shown in Fig.2. 


r2 
rm=il 


V14 


V45 
NS 45 
U24 
1 V24 
U13 = RWG V13 = V15 = V35 


U24 
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Let H be a planar graph with each edge a straight segment on R?. Its c-line graph Lo(H) 
is defined by 


V(Lc(H)) = {straight lines D = eye2---e;,8 > 1 in H}; 

E(Lo(H)) = {(L1,L2)| if ef and e7 are adjacent in H for Ly = ejej:--e7, Lo = 
eress2- ee; Lee). 

The following result characterizes the combinatorial structure of non-solvable linear equa- 


tion systems with two variables by intersection-free graphs I[L Fq2]. 


Theorem 3.3 A linear equation system (LEq2) is non-solvable if and only if 
G[LEq2] ~ Lo(H)), 
where H is a planar graph of order |H| > 2 on R? with each edge a straight segment 


Proof Notice that there is naturally a one to one mapping ¢ : V(G|LEq2]) — V(Lo (I [LEq2])) 
determined by ¢(S?) = Si for integers 1 < i < m, where S? and S} denote respectively the 


solutions of equation a;121 +a;222 = b; on the plane R? or the union of points between (x}’, x3’) 
and (x'!, 2) with 
ij tj 
Ay1ry + aj2%5 = b; 
ee ae ee eee 
Ayty +aj2%q = bj 
and 


il il 
ayy + airy = d; 


an! + apnary = by 


for integers 1 < i, j,1 < m. Now if ($?, S?) € E(G[LEgq2]), then $? (|S? 4 0. Whence, 


Si) 3} = (5?) (| (87) = 9(5? (]5?) 40 


by definition. Thus ($;,5;) € Lo(I(LEq2)). By definition, ¢ is an isomorphism between 
G|[LEq2| and Lo(I[LEq2]), a line graph of planar graph I[LEq2] with each edge a straight 
segment. 

Conversely, let H be a planar graph with each edge a straight segment on the plane R?. Not 
loss of generality, we assume that edges €1,2 ,--- ,e, € E(#) is on a straight line L with equation 
ap1%1 +ap2%2 = by. Denote all straight lines in H by @. Then H is the intersection-free graph 


of linear equation system 
api%, + ap2%2 = br, LE®@. (LEq2*) 


Thus, 
G|LEq2*| ~ H. 


This completes the proof. 


Similarly, we can also consider the liner equation system (LEq2) with condition on x1 or 
x2 such as 


AX = (bi, be,+++ ,bm)™ (L~ Eq2) 
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with 
Q11 a12 
a21 a22 Ty 
A= ; X= 
x2 
Am1 aAm2 


and x; > x° for a real number x° and an integer m > 2. In geometry, each of there equation 
is a ray on the plane R?, seeing also references [5]-[6]. Then the following conclusion can be 
obtained like with Theorems 3.2 and 3.3. 


Theorem 3.4 A linear equation system (L~ Eq2) is non-solvable if and only if 
G[LEq2] ~ Lo(H)), 


where H is a planar graph of order |H| > 2 on R? with each edge a straight segment. 


§4. Linear Equation Systems with 3 Variables 


Let 
AX = (b1, ba, _ sbi) (LEq3) 


be a linear equation system in 3 variables with 


Gm1 Am2 m3 


for an integer m > 3. Then Theorem 2.4 is refined in the following. 


Theorem 4.1 A linear equation system (LEq3) is non-solvable if and only if one of the following 
conditions hold: 


(1) there are integers 1 <i,j <_m such that aj /aj1 = ai2/aj2 = ai3/a;3 A b;/b;; 


(2) if (ai, ai2, ai3) and (aj;1, aj2,a;3) are independent, then there are numbers , 1 and an 
integer 1, 1<1<m such that 


(ai1, d12, @13) = A(@i1, Gi2, G3) + W(A;j1, 472, 23) 
but b x Ab; + pub; ; 
(3) if (air, Qi2, Gi3), (@j1, 472, 23) and (Gk1, @k2,4n3) are independent, then there are num- 
bers A, p,V and an integer 1, 1<1<m such that 
(an, ai2, a3) = A(ai, ai2, ai3) a play, aj2, aj3) SF V (ae, ak, aK3) 


but by x Ab + pub; + vbz. 
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Proof By Theorem 2.1, the linear equation system (LFq3) is non-solvable if and only 
if 1 < rankA 4 rankAt < 4. Thus the non-solvable possibilities of (LEq3) are respectively 
rankA = 1, 2 < rankA* < 4, rankA = 2, 3 < rankAt < 4 and rankA = 3, rankAt = 4. We 
discuss each of these cases following. 


Case 1 rankA = 1 but 2< rankAt < 4 


In this case, all row vectors in A are dependent. Thus there exists a number 4 such that 
A= a1 / O51 = a2 / G52 = 43/053 but A x b;/b;. 
Case 2 rankA = 2, 3<rankAt <4 


In this case, there are two independent row vectors. Without loss of generality, let 
(ai1, G2, @i3) and (a;1, a;2, 4;3) be such row vectors. Then there must be an integer 1, 1 <1 <m 
such that the [th row can not be the linear combination of the ith row and jth row. Whence, 
there are numbers 4, js such that 


(ai, d12, @13) = A(@i1, Gi2, Ai3) + U(A;1, 452, 23) 
but b # Ab; + pub; 
Case 3 rankA = 3, rankAt = 4 


In this case, there are three independent row vectors. Without loss of generality, let 
(Gi1, G2, Giz), (Aj1, 4;2,4;3) and (ax1, @%2, 4x3) be such row vectors. Then there must be an 
integer 1, 1 <1 < m such that the [th row can not be the linear combination of the ith row, 
jth row and kth row. Thus there are numbers 4, yu, v such that 


(an, ai2, aj3) = (ai, ai2, ai3) 7 play, aj2, a3) am V (ak, Qk2, aK3) 


but b; A Ab; + wb; + vby. Combining the discussion of Case 1-Case 3, the proof is complete. 


Notice that the linear equation system (LFq3) can be transformed to the following (L Fq3*) 
by elementary transformation, i.e., each jth row plus —a;3/aj3 times the ith row in (LEq3) for 
an integer i, 1 <i <m with aj 4 0, 


/ / / 1 \T * 
A'X = (0), 05,--- ,0,,) (LEgq3*) 
with 
/ / if: 
a1 a12 0 by 
/ / / 
At = | %é-D1 %€-1)2 O54. 
a ’ 
ail aj2 Qi3 bi 
/ / / 
Gita) %\Q+1)2 0 O44 
/ / / 
amt Ama 0 Din 
where ay = ajl — 453041 /A13, Cin = aj2 — 52042 /Aiz and bi = b; = 0530; /aiz fro integers 


1<j<m. Applying Theorem 3.3, we get the a combinatorial characterizing on non-solvable 
linear systems (Lq3) following. 
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Theorem 4.2 A linear equation system (LEq3) is non-solvable if and only if G[LEq3] # Km 
or G[LEg3*| ~ u+ Lo(H), where H denotes a planar graph with order |H| > 2, sizem—1 
and each edge a straight segment, u4+G the join of verter u with G. 


Proof By Theorem 2.4, the linear equation system (LEq3) is non-solvable if and only if 
G|LEq3] # Ky or the linear equation system (LFq3*) is non-solvable, which implies that the 
linear equation subsystem following 


BX" = (b},+-- 0,4, 0;44 °° ne (LEq2*) 
with 
ayy a> 


B= and X’= (%1,@2)7 


/ / 
Gi-1)1 %i-1)2 
a, al 

(41)1 %i41)2 
/ / 

mi ame 


a 
is non-solvable. Applying Theorem 3.3, we know that the linear equation subsystem (LE q2*) 
is non-solvable if and only if G[LEq2*] ~ Lc(H)), where H is a planar graph H of size m— 1 
with each edge a straight segment. Thus the linear equation system (Lq3*) is non-solvable if 


and only if G[LEq3*|] ~ u+ Lc(A). 


§5. Linear Homeomorphisms Equations 


A homeomorphism on R” is a continuous 1 — 1 mapping h : R” > R” such that its inverse h7! 
is also continuous for an integer n > 1. There are indeed many such homeomorphisms on R”. 
For example, the linear transformations T on R”. A linear homeomorphisms equation system 


is such an equation system 


AX = Wists 2! yb)” (L" Eq) 
with X = (h(x1), h(x2),--- ,h(an))", where h is a homeomorphism and 
a1 412 Gin 
= a21 422 aan 
Med: Sesser fees Mass 


for integers m, n > 1. Notice that the linear homeomorphism equation system 


ayh(x1) + ah(x2) +--+ dinh(tn) = bj, 
aj h(a1) iG aj2(£2) tose ajnh(an) = b; 


is solvable if and only if the linear equation system 


Qj1L1 + AQXQ + +++ AinTn = bi, 


Aj121 ae aj2r2 Sees Ajntn = b; 
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is solvable. Similarly, two linear homeomorphism equations are said parallel if they are non- 
solvable. Applying Theorems 2.6, 3.3,4.2, we know the following result for linear homeomor- 
phism equation systems (L’ Eq). 


Theorem 5.1 Let (L’Eq) be a linear homeomorphism equation system for integers m,n > 1. 
Then 


(1) G[LEq) © Kny.no.--.n, with ny +n+2+---+n, =m, where EP is the parallel family 
with n; = |!| for integers 1 <i <8 in (L"Egq) and (L" Eq) is non-solvable if s > 2; 

(2) Ifn = 2, (L"Eq) is non-solvable if and only if G[L"Eq ~ Lc(H)), where H is a 
planar graph of order |H| > 2 on R? with each edge a homeomorphism of straight segment, and 
if n = 3, (L"Egq) is non-solvable if and only if G[L’Eq| # Km or G[LEq3*] ~ u+ Lo(H), 
where H denotes a planar graph with order |H| > 2, size m—1 and each edge a homeomorphism 


of straight segment. 
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